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Abstract 



Recall that combinatorial 2s-designs admit a classical lower bound 
b > (^) on their number of blocks, and that a design meeting this bound 
is called tight. A long-standing result of Bannai is that there exist only 
finitely many nontrivial tight 2s-designs for each fixed s > 5, although 
no concrete understanding of 'finitely many' is given. Here, we use the 
Smith Bound on approximate polynomial zeros to quantify this asymp- 
totic nonexistence. Then, we outline and employ a computer search over 
the remaining parameter sets to establish (as expected) that there are in 
fact no such designs for 5 < s < 9, although the same analysis could in 
principle be extended to larger s. Additionally, we obtain strong neces- 
sary conditions for existence in the difficult case s = 4. 
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1 Introduction 

Let V > k > t he positive integers and A be a nonnegative integer. A t-{v, k, A) 
design, or simply a t- design, is a pair {V,B) where V is a, v-set and S is a 
collection of fc-subsets of V such that any t-subset of V is contained in exactly 
A elements of B. The elements of V are points and the elements of B are blocks. 
Since i-designs are also z-designs for i < t, the parameter t is typically called the 
strength. The number of blocks is usually denoted b and an easy double-counting 
argument shows b = A(^)/(j). 
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Suppose {V,B) is a t-{v,k,X) design. Generalizing Fisher's Inequality, Ray- 
Chaudhuri and Wilson [11] showed that if t is even, say t = 2s, and v > k + s, 
then b> (") . If equality holds in this bound, we say {V, B) is tight. The trivial 
tight 2s-designs are those with v = k + s, where each of the (^) = (^) A;-subsets 
of y is a block. The case of odd strength is investigated in [7]; however, it is 
impossible for (2s — l)-designs to be tight in the sense of having {^^^) blocks. 

Returning to even strength, the full set of parameters v and k for which a 
tight 2s-design exists has only been determined for s = 2, 3. Note that, when 
s = 1, tight 2-designs have b — v and are the 'symmetric' designs; see [3 [5] 
for surveys of this rich (yet very challenging) topic. In 1975, Ito [5] published a 
proof that the only nontrivial tight 4-designs are the Witt 4-(23,7,l) design and 
its complementary 4-(23,16,52) design, but his proof was found to be incorrect. 
A few years later, Enomoto, Ito, and Noda [5] proved the weaker result that 
there are finitely many nontrivial tight 4-designs, though still believing Ito's 
initial claim to be true. Finally, in 1978, Bremner P_ successfully settled s = 2 
by reaffirming Ito's result. Peterson [TU] proved in 1976 that there exist no 
nontrivial tight 6-designs. 

Bannai IJj proved that there exist only finitely many nontrivial tight 2s- 
designs for each s > 5. The case s = 4 is quite open, and the 'finitely many' for 
s > 5 is not explicit and potentially grows with s. However, it is probably the 
case that there are no unknown tight 2s-designs for s > 2. 

Central to these negative results is the following strong condition, discovered 
first by Ray Chaudhuri and Wilson [TT], and also implicitly by Delsarte [51. 

Proposition 1.1. ([3l IllQ If there exists a tight 2s-(u,fc, A) design, then the 
zeros of the following degree s polynomial ^'s(a;) are the intersection numbers of 
the design, and hence they must all be nonnegative integers: 

^F.(a;)=^(-ir' ^ ' ^^-^ - ■ (1.1) 

i=0 \i) 

The polynomials are variants of the Hahn polynomials, [1]. 

Since a 2s-design with w > fc + s induces at least s intersection numbers |llj . 
it follows that the zeros of must additionally be distinct integers for tight 
designs. Note also that 4'^ has no dependence on A; indeed, for tight designs 

^ ~ (s) (2s) (2s) ^® therefore uniquely determined by v and k. 

Analogously, the Lloyd polynomials Le(x) are important for the character- 
ization of perfect e-error-correcting codes; see [15]. It is interesting that this 
characterization of perfect codes was completed long ago, while the open prob- 
lems mentioned before Proposition 11.11 remain for tight designs. Our goal here 
is to revive the interest in tight designs and take a modest step toward the full 
characterization of their parameters. 

The outline is as follows. In Section 2, we review the work of Bannai in [T] 
on the asymptotic structure of the zeros of Extending this, we obtain some 
exact bounds relevant to this analysis. Section 3 summarizes the techniques for 
exhausting small cases s > 5, and Section 4 is devoted to a partial analysis of 
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the case s = 4. An appendix of tables following the main text will prove useful 
to the interested reader. 



2 Bannai's analysis and the Smith bound 
2.1 Notation 

Assuming a tight design, let x.^, for i = — [|J , . . . , (0), . . . , [|J , denote the zeros 
of listed in increasing order. For example, the zeros of and are denoted 
x_2 < x^i < xi < X2 and x_2 < x^i < xq < xi < X2, respectively. 

An important parameter is the arithmetic mean of the zeros of "^fg (x) , which 
we denote by a. From the coefficient of x^~^, we have 

_ ik-s + l){k-s) , 

a — . 

V-2S + 1 2 ^ ' 

Now define, as in [I], 

(k - s + l)(k - s) 

a ~ , 

v-2s + l 

so that a = a + (s — l)/2. Also, following Bannai's notation, let us redefine the 
parameter t as 

_v-2s + l 
~ k- s+1 ' 

Note t = 2 implies v = 2k + 1. Moreover, if w < 2k, we may complement 
blocks, replacing k with u — fc and obtain v > 2k. This is discussed further in 
Section 

Finally, put /3 = (l — ^/a. In terms of v and k, 



{v-k-s)^ik-s + l)ik-s) 

'^^ (w- 2s + 1)3/2 

So, in particular, /3 = if and only if v = k + s. In some sense /? can be seen as 
measuring the 'nontriviality' of a (tight) 2s-design. Note also that 

k = t^{t-l)-'^p'^ + {m& (2.2) 
V ^ t^{t - ly^P^ +t + 2s - 1. (2.3) 

Bannai's proof of the existence of only finitely many nontrivial tight 2s- 
designs, s > 5, is divided into cases according to this parameter /3. In particular, 
he proves 

• for any /3o, there are only finitely many tight 2s-designs with (3 < f3o] and 

• there exists /3o (depending only on s), such that there are no nontrivial 
tight 2s-designs with (3 > (3^. 

Here, our main goal is to compute such a /3o explicitly for b < s < 9 and, 
by searching across all pairs (w, k) for which /? < /3o, show that there are in fact 
zero nontrivial tight 2s-designs for these s. 
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2.2 Symmetry with respect to the parameter t 

In the analytic work which follows, it is helpful to obtain a lower bound on t. As 
discussed above, we may complement blocks to assume v > 2k. The following 
was mentioned but not fully proven in [T]. 

Lemma 2.1. Let s > 1. There are no tight 2s-designs with v — 2k. 

Proof: Suppose v = 2k. Then from (EH), sS - (2) ^ sa ^ '%lVs)+i'^ ■ 
Without too much effort, it can be seen that the least residue of s{k—s + l){k—s) 
(mod 2(fc — s) + 1), denoted here by rk.s, satisfies 

'2{k - s) - ^ if s = (mod 4); 
k-s - ^ a s = 2 (mod 4); 



rk,s = < 



k — s s — 1 

2 4 



if s = 1 (mod 4) and k is odd 
or s = 3 (mod 4) and k is even; 



|(fc - s) - ^ if s = 3 (mod 4) and k is odd 



or s = 1 (mod 4) and k is even. 

Since k — s > s, it follows that in all cases rk^s is an integer lying strictly between 
and 2{k — s) + 1, so sa — (2) is not an integer. But the integrality of sa is 
necessary for the existence of a tight design since it is the sum of the zeros of 
^s{x); therefore there are no tight 2s-designs with v = 2k. □ 

Now, we are able to justify assuming that t > 2 for nonexistence of tight 
designs. 

Proposition 2.2. Let s > 1. // there exists a nontrivial tight 2s-design with 
t < 2, then there also exists a nontrivial tight 2s-design with t >2. 

Proof: Suppose I? is a nontrivial tight 2s-{v,k,X) design with t < 2. This 
means k < v <2k — l because w 7^ 2A; by Lemma [^?T1 and so the complementary 
2s-(w, V — k, A') design of I? is a nontrivial tight 2s-design with t > 2. □ 

Incidentally, Bannai and Peterson ruled out the case t = 2, observing that 
it yields symmetric zeros of about their mean a. This is a key observation. 

Proposition 2.3. (pi I10|) There does not exist any tight 2s-design with v = 
2k + 1. 

2.3 Hermite polynomials 

Let Hs (x) denote the normalized Hermite polynomial of degree s defined recur- 
sively by Ho{x) = 1, Hi{x) = x, and for s > 2, 

Hs{x) = xHs-i{x) - (s - 1)1^,-2(2:). 

Furthermore, let ^i, i = — [|J , . . . , (0), . . . , [|J , denote the zeros of Hs{x) hsted 
in increasing order. It is easily seen that = —^i for each i. See Appendix [XI 
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for a table of zeros oi Hs{x), 1 < s < 10. In particular, for the analytical work 
in Section 3, we will make use of the following known estimates. 

Proposition 2.4. 

(i) If s is odd and > 5, then S^f < \/3. 

(ii) // s is even and > 8, then £,2 ^ £,i < V3. 

(iii) If s = 6, then 1.0 < < 1.1^ 3.5 < iLii < 3.6^ and 3.34634 < 
|H| < 3.34635. 

Proof: Items (i) and (ii) are referenced in Bannai's Proposition 13 and proven 
on page 126 of [14] . Item (iii) can be verified numerically. See Appendix lAl 
(Note that Bannai's Proposition 13 (iii) actually contains an error). □ 

A useful identity is 

H'^ix) ^ sHs-iix). (2.4) 
For later reference we define, again as in [1], 

A, = A,(i) = (l-f)'(f -^). (2.5) 

Informally, Proposition 16 in [I] states that as /? — > 00, the zeros Xi of \l/s(a;) 
approach a + (3£_i + A^. That is, when suitably normalized, behaves like Hg 
for large /3 and fixed t. 



2.4 The Smith bound 

We now state a useful result for explicitly finding /3q. Sometimes known as the 
Smith bound, it is a consequence of the Gcrshgorin circle theorem. 

Theorem 2.5. ( 13J) Let P{z) be a monic polynomial of degree n and let 
be distinct points approximating the zeros of P{z). Define the cir- 
cles 

r,4.:|.-&l<"l^«-'l 



l<3'(ei)l 

where Q{z) is the monic polynomial of degree n with zeros ^1, . . . , Then the 
union of the circular regions Ti contains all the zeros of P{z), and any connected 
component consisting of just k circles Ti contains exactly k zeros of P{z). 

Let s > 1. For each i e {— [|J , . . . , (0), . . . , [f J }, define the monic degree s 
polynomial (in z) 

Gf{^) = j;^'^s{a + Pz + \,), (2.6) 

and put Zi — [xi — a— A^)//?, the zero of G^s\z) corresponding to xt. 

We will see from Propositions 12.61 and 12.71 that the Zi are well-approximated 
by the as /3 — >■ 00, independently of t. 
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Proposition 2.6. Let s > 1. Then 



\z^-^^\ < 



\Hs-im' 



Proof: Simply apply Theorem 12.51 to the polynomial Gi^\z), letting Q{z) = 
Hs{z), to get 

' ^ - \H'M)\ ■ 

The result now follows from (|2.4p . □ 
2.5 Bounding Gs in terms of 13 

In the next proposition, it is helpful to think of the G'i*''(^i) as functions of /3 
and t. 

Proposition 2.7. Let s > 2. For each i e {- [§J ,...,(0),..., [fj}, there 
exist constants Bi,Ci such that whenever /3 > Bi, 

|G«te)l < ^ 

for all t > 2. 

The necessary ingredients for this result were proved in [1 , although the 
bound was not directly stated in this form. Therefore, we omit the proof and 
instead focus on how to (carefully) obtain Bi and Ci for small s using some 
basic computer algebra. 

Algorithm 2.8. For fixed s and i, we may obtain constants Bi and Ci in 
Proposition 12.71 by the following procedure. 

1. Using (HU), substitute 1^^, ([22]), ([23]) and ([231) into ([22]). To defer 
floating-point precision issues, we first replace in ()2.5|) by a symbolic 
parameter r. 

2. This results in an expression for Gi'\r) as a rational function of /3, say 

{r)[^p,t) ^^^^^^ . 

Here, the denominator is 

,(A<) = rcr) = r(''"-""'t^'^"-0. (") 

3. Observe that q is positive for /? > and t > 2, and that a lower bound on 

9(/3,^) = ^/33^^4^(^-l)-2^ 

This is obtained by replacing each factor in the falling factorial of p.7p 

by t^{t-l)'^p\ 
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4. The numerator p{r, /3, t) is, for general r, a polynomial of degree 3s in 
/3. However, for r = ^i, Proposition 12.71 shows the two top coefhcients, 
namely of (3^'^ and vanish. Again, to maintain symbolic algebra, 
we artifically replace these coefficients by zero and call this polynomial 

5. We have 

q[P,t} 

Note that for r = ^i, the right hand side is a polynomial in /3~^. 

6. Consider the coefficient Kj{r,t) of in I3'^p{r, /3,t). With r = ^i, 
compute (or upper-bound) the maxima 

' t>2 ir{t - 

Then, estimating term-by-tcrm, 

< Mo + Mip-' + Nhp-^ + ... 

for aU t > 2. 

7. Construct Bi,Ci so that l3 > Bi implies Mo + Mi/S^^ + 1/2/?"^ H < 

Note that with sufficiently large Bi and a safe choice of Ci, it suffices to 
estimate the first few coefficients AIj. 

We should remark that for small s, Algorithm l2.8h even the calculation of all 
3s — 1 coefficient maxima Mj - is essentially instantaneous on today's personal 
computers. Moreover, deferring the use of floating-point arithmetic to step 5 - 
when t is eliminated - makes our subsequent use of floating-point numbers Mj 
quite mild. Indeed, there is virtually no loss in taking Alj as (integer) ceilings 
of the suprema, so that estimating for d can be performed in Q. 

See Appendix |B] for the results of this calculation for each 5 < s < 9 and all 
relevant indices i. 

2.6 Bounding the zeros 

We are now ready for our main result of this section. This is in Bannai's paper 
[1], but with no attempt to control /3. 

Proposition 2.9. Fix a positive integer s and i E {— [|J , . . . , (0), . . . , [f J}- 
Put Hi — Xi — a — f3^i , where recall Xi and are corresponding roots of and 
Hs, respectively. Let e > and define 

= maxjsi, ^| , 

where Di = |77s_i(^i)|. Then for all j3 > j3 and all t > 2, 

\y.i - X^\ < e. 
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Proof: Observe that \yi — \i\ ~ (3\zi 



since 



Xi ^ a + I3^i + Ut = a + /3zi + Xi. 



The estimate now fohows easily from Propositions 12.61 and 12.71 



□ 



3 The case s > 5 



3.1 Estimates for large /3 



The goal here is to provide formulas for the smallest /3o possible (see the end 
of Section 2.1) using the Bi and Ct constructed in Algorithm 12.81 This task is 
simplified under the conditions that Bi is independent of i and Ci = C-i. There 
is no loss of generality in assuming this because we can simply take B to be the 
maximum of the Bi and Ci = max{Ci,C_i}, and then redefine each Bi = B 
and Ci = C-i = Ci. In fact, this is not necessary for our explicit constructions 
because the constants in Appendix |B] satisfy the above conditions. 

Again, for convenience, we denote \Hs-i{£,i)\ by Di in the following proofs. 

Proposition 3.1. Let s >h he odd. 

(i) There exists j3i such that, whenever /? > /3i, 



(ii) There exists j52 such that, whenever j3 > P2, 

\yt+y-i-yi-i-y~{i~i)\ < 1 + ^2' _l2^ \yi-i + y-{i-i)-yi-2-y-{i-2)\ 



\yi + y-i - 2yo| < 1- 



ii-2 




is an integer for 1 < i < [|J , it is necessarily the case that yi + — 
yi-i - y-(i-i) = for each i. 



Proof: 

(i) Observe that since i > 2, 



0<2(Ai-Ao)-(l-f)^f <f. (3.1) 



Define 




3(1, ei) 



Pi and 2eo + 2ei = l-^. 
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Hence for (3 > pi, 

|yi+y_i-2yo-2(Ai-Ao)| < - Ai| + - A_i| + 2|yo - Ao|, 

< 2eo + 2ei = l-^, 

By dsn, 

- (l - f ) < yi + y_i - 2yo < 1 
and the claim follows. 

(ii) For 2 < i < [f J , let 

Note if 2 < i < [f J , then 

{\i - = [Xi-i - \i-2)m. (3.2) 

Define /32 = raax |/3(«, e^) : 2 < i < [f J |. For /3 > /32 and working as in 
(i). 

\yi + y~i - Vi^i - y~{i~i) - 2(Aj ~ A^-i)] < 2ei {l + cTo^^t ^ ■ (3-3) 
Using p.2p and p.3p again with i — 1 replacing i, 

\y^ + y^—y^-i - y-{^-l)\ 

+ ai|yi_i + y-(i-i) - yi-2 - y-{i-2)\ 

= 1 + aj|yi_i + y-(i_i) - yi-2 - y-{i~2)\, 

as required. 

(iii) Set /3o(s) = niax{/3i, /32} and assume that /3 > /3o(s) and y.; + — 

- is an integer for 1 < i < [§J . By (i), yi + - 2yo = 

since it is an integer whose absolute value is less than 1. Assume that 
yi-i + y-{i-i) ~ yi-2 ~ y-{t-2) = O for some 2 < i < [f J . Then (ii) gives 
that \yi + y-i — yi-i — is also less than one and hence equal to 

since it is an integer, so by induction + y_i — yi-i — — for 

1 < i < [§J I and so the proof is complete. □ 

Proposition 3.2. Let s > 8 be even. 

(i) There exists /?i such that, whenever 13 > Pi, 

\y2 + y-2 ~yi~ y-i\ < i- 
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(ii) There exists /?2 such that, whenever /? > /32, 

\y^ + y^^-yi-l-y-(^-l)\ < ^+ J \yt-i+y-(i-i)-yi-2-y^(,^2)\ 
/or 3 < i < [§J . 

(iii) There exists Po{s) such that, whenever (3 > /3o(s) o-nd yi + y^i — yi-i — 

'"^ integer for 2 < i < [|J , it is necessarily the case that 
yi + y-i - yi-i - y-(i-i) = O for each i. 

Proof: 

(i) Since t>2, 



0<2(A2-Ai)-(l-f)2iI^<M. (3.4) 



Define 



If e2 = eig^,then 

^(2,e2)=/3i and 2ei + 2e2 = 1 - 

Hence for /? > 

|y2 + y-2 - 2/1 - 2/-1 - 2(A2 - Ai)| < 2ei + 2e2 = 1 - ^ ■ 

By ia, 



- ( 1 - ) < y2 + 2/-2 - yi - y~i < 1 



and the claim follows. 

(ii) Define and (32 in as in the proof of Proposition 13. II (ii), but omit i = 2. 

(iii) Imitate the proof of Proposition [O] (iii) ■ ^ 



In the case s = 6, ^ ^ ^ > 1. Hence it is impossible to choose a /3i to 
guarantee that y2 + y-2 — yi — y-i = whenever it is an integer and /3 > 

Proposition 3.3. Let s — 6. There exists /3o(6) such that, whenever (3 > (3o{6) 
and {y2 + y-2~yi~y-i), (ya + ys^yi^y-i) ore both integers, it is necessarily 
the case that j/2 + 2/-2 ~ Vi ~ V-i = ya + y~3 ~ yi - V-i = 0. 
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Proof: Observe 

< 2(A2 - Ai) < < 1.1 and < 2(A3 - Ai) < < 3.6 

by Proposition (iii). Let a = and define 

ei = ^(«-3)(^l + a + ag|i + g|i) 'and /3o(6) = ^(1, ei). 
Then, with 

we have 

+ 63 = a - 3, 
< £2 < (a- 3)/a« 0.10350, and 
< £3 < a - 3 w 0.34635. 
Assume /3 > /?o(6). Then |?/2 + y-2 - Vi - V-i - 2(A2 - Ai)| < £2 implies 

y2 + y-2 -yi- y-i e {0, 1}. 
Likewise, {ys + y^3 - yi - y-i - 2(A3 - Ai)| < £3 implies 

y3 + y-3-yi-y-ie {0,1,2,3}. (3.5) 

If y2+y-2~yi—y-i = 0, then 2(A2 — Ai) < £2 and so < 2(A3 — Ai) < £20. Hence 
y3 + y-3-yi-y-i < £2a + £3 = a-3 w 0.34635, and so + ^-3 - yi - = 0. 
On the other hand, suppose j/2+y-2~yi~y-i — 1- Then2(A2 — Ai) > 1 — £2 and 
so 2(A3-Ai) > (l-£2)a = a-£2a. Hence y3 + y-3~yi~y-i > a-£2a-£3 = 3, 
a contradiction to p.Sp . 

It follows that y2 + y-2 - yi - y-i = ys + y-3 - yi - y-i = 0. □ 

To summarize, we have the following reworking of Proposition 17 in T, but 
with explicit /Bq. 

Theorem 3.4. For each s > 5, there are no tight 2s-designs with f3 > l3o{s). 
Proof: Suppose 2;_|^£j < • • ■ < ^|^^J ^-re the intersection numbers of a tight 2s- 
design with (3 > (3q{s). By Proposition 12. 2[ we may assume t > 2. Then, since 
= —^i and A_i = A^, wehave Xi+x-i—Xj — x-j = yi+y-i — yj — y-j, and this 
implies that yi+y^i — yj — y-j is an integer for each z, j g {(0), 1, 2, . . . , [|J }. By 
Propositions 13.11 (iii) , 13.21 (iii) and 13.31 these integers must vanish. Specifically, 

Case 1 : s is odd and > 5 implies yi + y-i — yi-i — y-(i-i) = for 1 < i < [|J . 
Case 2: s is even and > 8 implies yi + y-i — yi-i — y-(i-i) = for 2 < i < [|J . 
Case 3: s = 6 implies y2 + y-2 - yi - y-i = ys + y-3 - yi ^ y-i = 0. 

In each case, the Xi are symmetric about their arithmetic mean a. By Propo- 
sition 2 in [1], this implies t; = 2fc + 1. Proposition 12.31 savs this is impossible, 
and the proof is therefore complete. □ 
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3.2 Searching over small /3 

We now turn to small values of /?, for which the problem becomes finite. 

Algorithm 3.5. To exclude tight 2s-designs with f3 < /Sq, we may implement 
the following steps. 

1. Compute /3o from the Bi, Ci as in the previous section. 

2. By Propositions 12.21 and 12. 3[ we may restrict attention to i > 2. Since 
a = P /{I - it follows that a < 4/3q. Now, since a = [sa+ (2)) /s 
and sa is an integer, we have a G -jZ. This gives an explicit finite number 
of admissible a, as Bannai observed in [T]. 

3. Note that, under the assumption of a tight design, the expression 

fs\ ( 2at-a + 2\ , , 

(2jH" + ^^^^TTTTj ^'-'^ 

is an integer. This is because Proposition 5 in ^I^ asserts that the coefficient 
of x""^ in the monic polynomial s\'^ s{x) / ("^'^) is 

and the latter term is always an integer. 

4. Fix a as in Step 2. Put n = k — s = at and define 

fs\ 2 f, 2n-a + 2\ 
\2 J \ + n + a J 

as in p.6p . As f > 2, we may take a lower bound 7imin(ck) — max{s, [2q!J + 
!}• 

5. Since g^(n) < for all n > nmin(a), it suffices to loop on integers n from 
nm\n{a) until ni„ax{a), where 3a(«max(a)) < [(2)0^^] + 1- ^^ly P^ii"S (^i "f^) 
which give integral ga{n) are obtained by fc = n + s and v = " ^" + 2s — 1 . 

6. In principle, at this point the zeros of 5'.; for these pairs (fc, w) can be 
analyzed. However, in practice we found it sufficient in all cases to merely 
see that A — (") (2*^^) / (2"^,) was never even an integer. 

We wrote a C program that implements Algorithm 13.51 for a given s and 
Po, but with an important optimization. For n near n^i^^la), \g'a{n)\ is very 
small so it would be inefficient to loop over n in this region. Therefore, the 
program loops over integer values of ga{n) from [gQ(nmax(ck))] and checks the 
integrality of the corresponding n until the derivative becomes larger than a 
certain threshold (in absolute value), at which point it begins looping over n to 
a much smaller rtmax. The program is available by contacting the authors. 
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Our calculations of (3o in step 1 are displayed in Appendix |Bj We can report 
that the method succeeds for 5 < s < 9, and probably much higher s. We have 
chosen to avoid continued searches for s > 9 until new ideas are obtained. In 
particular, it would be interesting if s > sq could be excluded for nontrivial 
tight 2s-designs. 

Theorem 3.6. For each 5 < s < 9, there are no nontrivial tight 2s-designs. 



4 The case s = 4 

The same analytic approach that is successful for s > 5 fails when s = 4. We 
can only guarantee that 

f2 _ <r2 

< 2(A2 - Ai) < = ^/8/3 « 1.63299 

when t > 2, and so there does not exist /3o such that \y2 + y-2 — Ui — 2/-i| < 1 
for all /3 > /3o- 

However, it is possible to bound \y2 + y-2 — yi — away from 2. Let 
ei = l(2-v/873) (^1 + ^) 'and ^^4) = ^!,^). 

Then the existence of a tight 8-design with (3 > /3*(4) and t > 2 implies y2 + 
2/_2 — yi — JZ-i = 1 and 2(A2 — Ai) ~ 1, for which 

t = f4 « « 9.1971905725. 

We are able to obtain more precise conditions in the following result. 

Proposition 4.1. // there exists a nontrivial tight S-design with parameters v 
and k, then k > 25,000 and f{k, v) — 0, where f{k, v) is as in Appendix\^ 



Proof: We first used Algorithm 13.51 to find that there are no nontrivial tight 
8-designs with (3 < /3*(4). Thus, any tight 8-design with t > 2 must have 
X2 + X-2 — xi — X-i = 2/2 + y-2 — yi — y-i = l- Consider the monic and 
root-centered polynomial 



F(a;) = 24*4(a;-f ^ j ^ x'^ + pix'^ + P2X^ + psx + p^. 

By Equation (15) in [10], we have 

5 6ik - 3){k - A){v - k - 3){v - k - A) 



P2 = 



2 (u-6)(w-7)2 



-4(A:-3)(A:-4)(v-fc-3)(t;-fc-4)(t;-2fc + l)(i;-2A:-l) , , 

= ^ ? ^ a\f 7^3 4.1 

[v — 5)[v ~ o)[v — 7)-' 

_ 9 3 (fc-3)(fc-4)(v-fc-3)(w-A:-4).g(fc,w) 
~ 16 ^ 2 (w-4)(v-5)(w-6)(v-7)4 ' 
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where g{k, v) is as in Appendix [Cl Assuming X2 + X-2 — xi — x^i = 1, the roots 
of F{x) must be ri — 1/4, r2 + 1/4, —ri — 1/4, —r2 + 1/4 where ri — 1/4 = xi — a 
and r2 + 1/4 = a;2 — a (note that ri,r2 G Expanding, 

x^+P2X^+P3X+P4 = -r\~ rl) x^+(^^ - 4) x+{rl - ^) (r^ - ^) , 

which yields 

n-('4+iy~pi (4-2) 



, 2 8, 

Substituting (|4.1I) into (|4.2p resuhs in the equation f{k,v) = 0. An easy com- 
puter search shows that there are no integer solutions v to f{k,v) — for 
9 < fc < 25,000. □ 

By reducing f{k,v) modulo some primes, one may obtain infinite classes of 
both k and v which admit no soultions. Some more (very easy) computing is 
required here. 

Corollary 4.2. There is no nontrivial tight 8-(v, k, A) design with parameters 
in any of the following congruence classes: 

V = 3 (mod 7) 
fc EE 12 (mod 13) v = 'S (mod 11) 

fc = 5,9, 11,12 (mod 17) 77=1,3 (mod 13) 

w = 0,1, 8, 12, 13, 14 (mod 17) 

Despite these strict conditions on hypothetical tight 8-designs, it remains 
open whether there are a finite number of nontrivial such designs. 

To loosely summarize our work, we have shown that any unknown tight 
2s-design with s > 1, if it exists, must have 

• large s and small /3, or 

m s — 4: with very large fc and v satisfying strict conditions. 



Appendices 

A Hermite polynomials Hs{x) and their zeros, 1 < s < 9 



s Hs{x) 



1 


X 










2 


X2 


- 1 








3 


X3 


— 3a; 








4 


X^ 


- 6a;2 + 


3 






5 


X^ 


- IQx^ 


+ 15a; 






6 


X^ 


- 15a;4 


-f 45a;2 - 


- 15 




7 




- 2\x^ 


+ 105x3 


- 105x 




8 


x^ 


- 2lx^ 


+ 210x4 


- 420x2 -f 


105 


9 


x'^ 


- 36a;^ 


+ 378x5 


- 1260x3 


+ 945x 
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Note: In the following table, the values of Di = \Hs-i{^i)\ are rounded down. 





1 


f for H (r) 






i 


Si 


Di > 


1 








1 










15 


2 


1 


1 


1 


7 


1 


1.1544 


20.69 










1 


2 


2.3668 


57.82 


3 


1 


V3 


2 




3 


3.7504 


433.1 


4 


1 
2 


v/3 - %/6 = 0.7420 
V3 + \/6 = 2.3344 


1.817 
5.718 


8 


1 
2 
3 


0.5391 
1.6365 
2.8025 


41.09 
73.30 
255.7 









V5- %/T0 = 1.3556 








5 


3 




4 


4.1445 


2365 


1 


4.649 










105 




2 


V5 + %/TO = 2.8570 


20.64 




1 


1.0233 


135.4 




1 


0.61670659019 


6.994 


9 


2 


2.0768 


299.5 


6 


2 


1.88917587775 


15.02 




3 


3.2054 


1267 




3 


3.32425743355 


88.46 




4 


4.5127 


14159 



B Constants Bi and Ci obtained from Algorithm 12.81 and 
values of I3q(s) 

Notes: For convenience, Bt was chosen independently of i and Ci was taken 
with d — C-i. 



s 




a, (o),i,.... 


s 




Ms) 


Ms) 


4 


10 


2,14 






19.35 


5 


10 


1,12,88 




33.76 




6 


100 


11,63,558 




156.96 




7 


10 


6,93,458,4649 




86.55 




8 


100 


100,501,2561,30779 


106.77 




9 


100 


9,773,3186,17732,247789 


146.37 





C The f{k,v) and g{k,v) used in Proposition 14. 11 

/(fc, v) = -3408102864+1506333312fc2+974873344fc4-488998144A:6+62323584fc8- 
3309568fcio+65536A:i2+93i0949028w-1506333312/cw-4733985888fc2t;~1949746688A:3t;- 
1015706784fcS+1466994432fc5u+511604992fcS-249294336A:^w-49810560/fc^w+ 
16547840fc9i;+1744896A:i°i;-393216A:"z;-16384fci2t,-11097146016w2+4733985888fcw2+ 
6922441360fc2t>2+2031413568A:3t;2_i428764528A:4w2-1534814976fc5u2+209662720/cS2_^ 
199242240fc^w2 - 21567744/c«w2 - 8724480/c%2 _,_ 7SQ4^2k^%^ + 98304fc"w2 + 
7281931941w3-5947568016fcw3-4944873072fc2u3+4i2538336fc3v3+1856597696A:4w3+ 
243542016fc5w3 - 293538048fcS3 - 13016064fc^i;3 + 17194752fc8^;3 _ 327680Pw3 - 
253952fciOv3-2755473732t>4+3929166288A:t;''+1497511456A:V-1155170432fcV- 
582955856fcV + 183266304fc5i;4+58253568A:V-16432128fc^t;4-1102464/c«z;4+ 
368640fc V + 544096980?;^ - 1459281552fcw5 + 28759472A:2i,5 + 469164960A:3w5 _ 
7038496fcS5 - 59703552/c5i;5 + 6536960/cS5 + 2050560fc^u5 - 328320k^v^ - 
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18769932u6 + 293023248A:i;^ - 127930016fc2i;6 _ 58917568fc3t;6 + 27050224fc V + 
1258752fcV-1642240A:V+182784fcV-14780538t;^-24513072A;^;^+27560816A:2i;7_ 
2875616fcV-2296192fcV+698880fcV-61184fcS^+2961396t;S-764688toS- 
1582560fc V + 772608A:3i;S - 143664fc V + I0752k^v^ - 191952w9 + 203472fc?;9 - 
52816fc2i;9 + 7520fcV - 640k\^ + 972v^° - 2352kv^° + 336k^v^° + 45?;". 

g{k, v) = 2k^v - 26k^ - Ak^v"^ + 52k\ + 2k'^v^ - 20k'^v'^ - UOk'^v + 258P - 
6kv^ + 120kv^ - 258A;u + i;^ - 23v^ + 123v^ - 433v + 764. 
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